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Convexity Properties of The Cone of 
Nonnegative Polynomials 


Grigoriy Blekherman 


Abstract 


We study metric properties of the cone of homogeneous non-negative 
multivariate polynomials and the cone of sums of powers of linear 
forms, and the relationship between the two cones. We compute the 
maximum volume ellipsoid of the natural base of the cone of non¬ 
negative polynomials and the minimum volume ellipsoid of the natural 
base of the cone of powers of linear forms and compute the coefficients 
of symmetry of the bases. The multiplication by (xf + ... + x^ l ) m 
induces an isometric embedding of the space of polynomials of degree 
2k into the space of polynomials of degree 2(k + m), which allows us 
to compare the cone of non-negative polynomials of degree 2k and the 
cone of sums of 2{k + m)-powers of linear forms. We estimate the 
volume ratio of the bases of the two cones and the rate at which it 
approaches 1 as m grows. 

1 Introduction and Results 

1.1 Introduction 

Let P U) d denote the vector space of real homogeneous polynomials (forms) 
of degree d in n real variables. For even d = 2k there are three interesting 
closed convex cones in P n . 2 k'- 
The cone of nonnegative polynomials, C(— C n ^k) 


C = {/ G P n , 2 k | f(x) > 0 for all x G M n }. 
The cone of sums of squares, Sq(— Sq n ^k) 



for some 
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The cone of sums of 2/c-th powers of linear forms, Lf(= Lf n2 k) 


Lf — |/ G P n , 2 k f = li k for some linear forms l t G P n; i j>. 


The study of algebraic properties of these cones goes back to Hilbert, who 
described explicitly all the cases when C n)2 k = <S'(?n, 2 fc,[[l- Hilbert’s 17th prob¬ 
lem, solved in affirmative by Artin and Schreier in the 1920’s, asked whether 
every nonnegative polynomial is a sum of squares of rational functions 0. 
Constructive aspects of Hilbert’s problem still draw attention today j3|,[|7j. 
For a discussion of some algebraic properties of the cone of sums of powers 
of linear forms we refer to [§ . 

To our knowledge, however, these cones have not been studied as general 
convex objects, possessing invariants based on convexity. In this paper we 
look at some convex properties of these cones. 

Let M{= M n 2 k) denote the hyperplane of all forms in P n ^k with integral 
1 on the unit sphere S n ~ l \ 


M 


f £ Pn,2k 






where a denotes the rotation invariant probability measure on S n ~ l . 

We define compact convex bodies C, Sq and Lf by intersecting the re¬ 
spective cones with M: 


C = C n M, Sq = Sq n M, and Lf = Lf D M. 


The compact convex bodies C, Sq and Lf are natural bases of the respective 
cones and they have full dimension in M. Their naturality becomes apparent 
if we consider the following action of the special orthogonal group SO(n) on 
Pn,d- 

A G SO{n ) sends f(x) G P n j to Af = f{A~ l x). 

All three cones C, Sq and Lf are fixed by the action of SO(n ), and M is the 
only hyperplane in P n , 2 k fixed by this action. Therefore C, Sq and Lf are 
also fixed by the action of SO(n ), and they are the only hyperplane sections 
of their respective cones with this property. This action of SO(n ) naturally 
gives a homomorphism 


<t>n,d : SO(n) - GL{P n>d ), 
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and therefore we have a representation of SO (n) on P n .d- There is a natural 
inner product on P nd \ 


( f,9) = 


! S n-l 


fg da. 


The metric induced by this inner product makes (j) nt d an orthogonal repre¬ 
sentation, since the inner product is invariant under the action of SO{n). 

Let K(2m) be the cone in P U) 2 k of forms whose restrictions to the sphere 
are linear combinations of 2m-th powers of linear forms on S n_1 . Equiva¬ 
lently K(2m) is the cone of forms in P n ^k that multiplied by {x\ + .. .+x‘^ l ) m ^ k 
become sums of powers of linear forms 


K (2m) = \feP, 


n,2k 


( X 1 + • • • + X n) m f ^ Lf, 


n,2m 


We define K (2m) by intersecting K with the hyperplane of forms of integral 
1 on S 71 - 1 . 

From general convexity we know that every compact convex body K 
contains a unique ellipsoid of maximum volume, known as John’s ellipsoid of 
K. Also, K is contained in a unique ellipsoid of minimum volume, known as 
the Loewner ellipsoid of K, |li]. 

A crude, yet interesting, measure of symmetry of K is its coefficient of 
symmetry about a point v in the interior of K. The coefficient of symmetry 
of K about v is defined as the largest a G M such that 

—a(K — v) is contained in K — v. 

We will compute coefficients of symmetry of C and Lf with respect to v = 
{x\ + ... + xl)K 


1.2 Convexity Results 

We prove the following properties: 

1. Let a = dimP n 2 fc — 1. Then 

/vol(A(2m)\ 1/a ^ m!T(^p) 

V voic ) ~ 
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It follows that if for an e > 0 we let m = (2 k 2 + kn)/e then 


vol K (2m) 
vol C 


1 /a 


> 1-e. 


(cf Theorem [7T|). Thus the volume ratio approaches 1 as m goes to 
infinity. Therefore all strictly positive polynomals lie in some K(2m). 

( cf 1) 

2. We show that, in the above metric, John’s ellipsoid of C Ut 2 k is a ball 
centered at (x\ + ... + x^) k of radius 


drib 1 )- 1 


(cf Theorem |Q| ) . 

3. We explicitly compute the Loewner Ellipsoid of Lf n2k . (cf Theorem 

ED- 


4. We calculate the coefficient of symmetry of C n . 2 k and Lf n2k with re¬ 
spect to (x\ + ... + xl) k , which in both cases turns out to be 


rn-i' 

(cf Theorem p.5| and Theorem |7.6| ) . 

5. Combining (2) and (3) we show that Lf n2k contains a ball of radius 

k\T(k + f) 




centered at (x\ + ... + x^) k . (cf Corollary 0)- 

6. A crucial tool for the above calculations is computation of the Loewner 
ellipsoid of a convex hull of the orbit of an arbitrary point under a 
continuous group action of a compact group. We apply this to the case 
of SO(n). (cf Theorem [j~T1 ). 
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Note that the invariants computed in (2)-(4) are independent of Euclidean 
structure on P n d , e.g. the maximal volume ellipsoid is unique and is the same 
regardless of the choice of an inner product, although it will not always be a 

ball. 

In many cases we reduce our calculations to polynomials symmetric with 
respect to an axis. These are the polynomials fixed by J(n,v), where J(n,v ) 
is the subgroup of SO[n ) consisting of orthogonal transformations that fix a 
particular vector v G M”: 

J(n, v) = {A G S'O(n) | Av = v for some fixed v G M”}. 

We show that every nonnegative polynomial symmetric with respect to an 
axis is a sum of squares, which proves to be quite useful, and we think 
interesting in itself. 

1.3 Integral Inequalities 

A byproduct of our work is a number of integral inequalities for homo¬ 
geneous polynomials on S'” -1 . We use the usual notation for L p and L°° 
norms: 

\\f\\p=([ \f\ P dcr) and ||/||oo = max \f(x)\. 

\J S n-l ) xes ™- 1 

We list some of our results roughly in order of appearance in the paper: 

1. For nonnegative / G P n ^k, 

I. .. (ti k — 1 \ 11 M 

ll/IU<( k Jll/lli. 

(cf Theorem |Q1 ) 

2. Equivalently to ([I]), let Mf denote the maximum of / on S n_1 and rrif 

denote the minimum of / on S'” -1 . Also let a = tv- Then for all 

l k ) 

f £ Pn,2k 


aMf + (1 — a)rrif < 
(cf Corollary [6~6|) 



f da <(l 


— a)Mf + arrif. 
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3. For / as in (|I|), 



(cf Corollary |67 
4. From (I|) we easily derive that for / e P n ^ 

'n + kl — 1 \ 57 


< 


kl 


21 


for all positive integers l. (cf Corollary 

Estimates (1) — (3) above are sharp and we also provide all extreme poly¬ 
nomials for them. For a different proof of (||) by Barvinok and a discussion 
of applications see f2|. Sogge in |]J, and Duoandikoetxea in [|] derive some 
related interesting inequalities. 

The rest of the article is structured as follows: Section 2 contains the 
known results necessary for the rest of the paper. In Section 3 we compute 
the Loewner ellipsoid of an orbit of a point under the action of a compact 
group. In Section 4 we prove some results about polarity in the space of 
forms with respect to our inner product (,). In Section 5 we compute John’s 
ellipsoid for the cone of nonnegative polynomials. In Section 6 we compute 
the coefficient of symmetry of the cone of nonnegative polynomials. Section 
7 is devoted to the cone of sums of powers of linear forms. We derive the 
equation of its Loewner ellipsoid and compute its coefficient of symmetry, 
and we show the volume ratio result. 


2 Preliminaries 

2.1 Representation of SO(n ) in P n j 

There is a natural action of SO{n ) on P n d which sends f(x) to f(A~ 1 x ) 
for A e SO(n). We will denote the action of A e SO(n ) on / by Af. Note 
that this leads naturally to a representation d of SO(n). We introduce an 
inner product on P n .d- 

(f,g)= I f{x)g(x)da 

Js n ~ 1 
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where a denotes the rotation invariant probability measure on S n ~ l . Under 
our inner product the norm of / coincides with the usual L 2 norm and we 
will often use ||/|| instead of ||/|| 2 . The metric induced by the inner product 
makes (j) nt d into an orthogonal representation as 

{Af,Ag)=[ f{A~ 1 x)g{A~ 1 x)da= f f(x)g(x)da=(f,g), 

J s™- 1 J s™- 1 

by rotational invariance of cr. 

We use A to denote the Laplace differential operator: 

d 2 d 2 

dx\ dx^ ’ 

Definition. If / G P n d and 

A/ = 0, 

then / is called a homogeneous harmonic. 

The restriction of a homogeneous harmonic to the sphere S n_1 is called a 
spherical harmonic. By linearity of A, homogeneous harmonics form a vector 
subspace of P n .d, which we denote by H n ^. 

Hn,d ={fe P n ,d | A/ = 0}. 

Let 

r(x) — {x\ + ... + xl) 1/2 . 

The inclusion i : H n4 _ 2 i -> P n ,d given by 

i(f) = r 2l f 

is an isometry since i(f) = r 2l f is the same function as / on the sphere S' Tl_1 . 
We denote the image subspace of P n ^ by H* d _ 2l : 

H n,d -21 = {/ e p n,d | / = r 2l g for some g e H n4 _ 2 i} 


We need some facts about the representations 4> n) d, see 


H and 


PI- 
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Theorem 2.1 H nd is an irreducible SO(n)-module, and, therefore, H* d is 
an irreducible submodule of P n/ i- Furthermore, P nd splits into irreducible 
submodules as follows: 

[d/2\ [d/2\ 

Pn4 = © «*«*<-* = © Ka -»• 

i =0 2—0 


Let D(n,d ) be the dimension of P(n,d) and let N(n,d ) be the dimension of 
H nd . Then 


D[n , rf) 


fn + d — 1\ 

V d ) 


and N(n, d) 


(2d + n — 2)(d + n — 3)! 
d\(n — 2)! 


Remark 2.2 The restriction of f e P n d to the sphere S n 1 can be uniquely 
written as a sum of spherical harmonics of degrees having the same parity as 

d. 


Definition. Let J(n,v ) denote the subgroup of SO(n ) that keeps a partic¬ 
ular v G S n ^ 1 fixed: 


J(n,v ) = {A G SO(n) \ Av = u}. 

We denote the standard basis of M n by e\... e n . We will use the following 
theorem on restricting <f) n>d to J(n,v ): 

Theorem 2.3 There exists unique polynomial L v nd (x) with the following 
properties: 

1 - LV n,d ( X ) e H n,dj 

2 - L n,d ( Ax ) = L n,d ( x ) for all A G J(n,v), 

3- K 4 (v) = 1 . 

We will call L v nd (x) the Legendre harmonic with axis v. (also called axial 
and zonal polynomial). 

We will denote L e ff d simply by L nid . We now state some facts about Legendre 
harmonics that will be used later on: 


Theorem 2.4 



1. The norm of the Legendre harmonic is given by: 
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N(n, d ) 
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The maximum absolute value of L v nd is achieved only at v, —v, and 




Since L n j is fixed by J(n,e n ), by applying rotations of S'" -1 fixing e n , 
we see that L n ^ is constant on slices of the sphere with hyperplanes T a 
perpendicular to e n \ 


T a = {C G M" | (C, e n ) = a}, -1 < a < 1. 


Hence the Legendre harmonics L n d restricted to the sphere S n ~ l are functions 
of essentially only one variable, namely, the last coordinate. Therefore we 
can define a polynomial in t, which we will denote Q n ,d(t), such that 


L n ,d(0 — Qn,d({Ci e n)) for all f G S n 1 . 


The family of polynomials Q n ,d(t) are known as the Legendre polynomials 
and are special cases of ultraspherical (or Gegenbauer) polynomials. For 
many identities satisfied by these polynomials see [|TT|] and [JHJ . 

2.2 Loewner and John Ellipsoids 

Let K be a convex body in a finite dimensional real vector space V. There 
exists a unique ellipsoid of maximal volume contained in K, known as John’s 
ellipsoid of K\ we will denote it by D K . Moreover, there is a criterion for 
determining whether a given ellipsoid E contained in K is John’s ellipsoid of 
K based solely on the points in the intersection of boundaries dE fl OK. 

Recall that a non-singular linear transformation does not affect ratios of 
volumes. Therefore, after translating the center of Dk to the origin and then 
applying a linear transformation A G GL(V), we know that John’s Ellipsoid 
of A(K) is the unit ball B n . Therefore we will assume that John’s ellipsoid 
of K is a ball and we state the theorem for this case: 
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Theorem 2.5 Each convex body K contains unique ellipsoid of maximal vol¬ 
ume. This ellipsoid is B n if and only if the following conditions are satisfied: 
B n C K and (for some m) there exist unit vectors (uf) ™ in K and positive 
numbers (q)™ satisfying: 



and 



For the proof and discussion see [Ij]. 

There also exists a unique ellipsoid of minimal volume containing K. 
known as the Loewner ellipsoid of K\ we will denote it by Lk■ It was shown 
by John in || that if B n contains K, then the same condition on points in 
the intersection of boundaries is necessary and sufficient for a unit ball B n 
to be the Loewner ellipsoid of K. 


Definition. For a convex body K in V we will use K° to denote the polar 
of K, 


K° = {x e M n | (x, y) < 1 for all y e K}. 


The following proposition relating John and Loewner Ellipsoids of polar 
bodies will be useful later on. 

Proposition 2.6 Let Lx be the Loewner ellipsoid of K and suppose that the 
center of Lx is the origin. Then John’s ellipsoid of K° is L° K 

Now we assume that the center of the Loewner ellipsoid of K is the origin 
and let a be the coefficient of symmetry of K with respect to 0, i.e. let a be 
the largest positive real number such that 


-oK C K. 


Proposition 2.7 Let K be a convex body and let a be the coefficient of 
symmetry of K with respect to the center of the Loewner ellipsoid Lx- Then 



Similarly, if (3 is the coefficient of symmetry of K with respect to the center 
of John’s ellipsoid D K , then 
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Proof. We will show the proposition only for the case of Loewner ellipsoid. 
The other case follows by polarity. Without loss of generality we may assume 
that Lk is a unit ball centered at the origin. John in j5| has also shown the 
following: 

For a unit vector v G R n let d(y) be the distance from the origin of the 
supporting hyperplane of K in the direction of v: 

d(v) = max(i, v). 

x£K 


Then 


d(v)d(—v) > 


1 

dim V 


Now let w G K be such that 


(v , w) = d(v). 

Since the coefficient of symmetry of K is a, it follows that 
—aw G K and (—aw , —v) = ad(v). 
Therefore we see that 


and thus 


ad(v) < d(—v), 

d 2 (—v) 1 

; > d(v)d(—v) > 


a 


dim V 


Hence it follows that for all v G 


d(v) > 


a 


dim V ’ 

and therefore K contains a ball of radius y/ di ^ v - 


□ 


3 Loewner Ellipsoid of an Orbit 

Let V be a finite-dimensional real vector space. Let G be a compact topo¬ 
logical group and let <f> : G —> GL(V) be a continuous representation of G. 
There exists a G-invariant probability measure /x on G, called the Haar mea¬ 
sure. From existence of Haar measure it easily follows that there exists a 
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G'-invariant scalar product ( ,) that makes 0 into an orthogonal representa¬ 
tion 0. 

Let v G V and let O v be the orbit of v, 

O v = (s(v) | 9 e G). 


Let W denote the affine span of O v , 


W — | A igiiv) gi G G and A* G R such that A,; = 11, 


and let K v be the convex hull of O v , 


K v = | A igiiv) gi G G, A, G R such that A* = 1 and A, > 0 1. 


Since G is compact, it follows that O v is compact. Therefore K v is a full¬ 
dimensional compact convex set in W. 

Let v denote the projection of v into the isotypic component of V corre¬ 
sponding to the trivial representation: 


v = / g(v) dg. 


'G 


Since ji is normalized to 1, it follows that v G W. Now consider the linear 
subspace W which is obtained by subtracting v from W: 


W = [w — v \ w E.W}. 


Notice that W is a G-module. Since 

g( v - v) = g{v) - g(v) = g(v) - v, 

it follows that W is an affine span of O v -y , and K v _^ is K v —v. Thus instead 
of K v we can consider K v -v, inside W. 

Therefore we have reduced our problem to computing the Loewner ellip¬ 
soid for a point whose orbit spans the entire space affinely. Let v G V and, 
without loss of generality, assume that 

1/ = Aff{Ch}. 
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In this case G does not fix any vector in V except for the origin. For suppose 
not, and let w G V be fixed by G. Then 

(g(v) , w) = (g~ l g{v) , g~ x w) = (v,w) for all g G G. 


Therefore 


(x , w) = (v , w) = const for all x G Aff'( O v ) = V. 


Thus w — 0. 

Let 

r = ®r. 

i =1 

be an orthogonal decomposition of V into irreducible submodules, and let 
Di be the dimension of Vi, with D denoting the dimension of V. For x E V 
we use h{x) to denote orthogonal projection of x into Vi. Now we prove the 
main theorem of this section: 


Theorem 3.1 The Loewner ellipsoid L of K v is given by the inequality: 


£ 



k(x )\f <£>. 


Proof. Since K v is the convex hull of the orbit of v it follows that K v is 
fixed by the action of G. By uniqueness of the Loewner ellipsoid, it follows 
that L is also fixed under the action of G. 

Now let E be an ellipsoid in V such that E is fixed under the action of 
G and v G E. From invariance of E under G it follows that 


O v CE, 


and hence 

K v C E. 

We will minimize the volume of E, and then we will obtain the Loewner 
ellipsoid L. 

Let w be the center of E. Since G fixes E, it follows that G also fixes 
w. But the only vector fixed by G in V is the origin, and thus w = 0. Also, 
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from the invariance of E under the action of G, it follows that the defining 
inequality of E must have the form 

k 

Aj| | li(x)\ | 2 < 1, for some A* G M with A* > 0. 

1=1 

To minimize volume of E we may assume that v G dE, or in other words 

k 

E a <h ( -wii 2 = l 

i =1 


Also, 


vol 2 (£) = vol \B d ) JJ A 


-Di 


i =1 


where B D denotes the D -dimensional unit ball. Thus we need to minimize 

k 


IT 

i= 1 


-Di 


subject to 


5>ll'<MII 2 = 1 ' 


2=1 


We apply the method of Lagrange multipliers and it follows that 
vol 2 (A) 


cD, - 


A,; 


= 11 for some cGt, and for all 1 < i < k. 


Therefore 

Xi\\li(v)\\ 2 = cDiVo\ 2 (E). 

We substitute this into © and it follows that 

1 1 
C- voI 2 (£)£* =1 A“vo1 2 (£)D' 

This we substitute into (^|) and we see that 


A* 


Di 

li(v)\\ 2 D ' 


Now the theorem follows. 


( 1 ) 

( 2 ) 


□ 


14 






4 Duality 

In this section we explicitly compute the dual cone of the cone C of 
nonnegative polynomials and describe some of its properties. 

Definition. For / G P n , r i let ld- 2 i(f ) denote the projection of / into H* d _ 2i . 

Theorem 4.1 For v G S n ~ 1 let p v G P n .d be as follows, 

Ld/2j 

P«= E d ~ 2i y iL n,d~2i- 

i= 0 

Then for all f G P n ,d, 

(PvJ) = f(y). 

Proof. We observe that 

k k k 

2=0 2=0 2=0 

Therefore it would suffice to show that for all / G Hf d _ 2i , 

(N(n,d-2i)rX«i-*, /)=/(«)■ 

Let T„ denote the hyperplane of all polynomials in Hf d _ 2i with zero at u, 

t v = {/ 6 i /(») = o}. 

Since T v is a hyperplane, its orthogonal complement in H* d _ 2l is a line. Let 
g G Tf-. We observe that T v is fixed by the action of J(n,v). Therefore Tf~ 
is also fixed by J(n,v ), and from Theorem ^T3] it follows that g = cr 2l L v nd _ 2i 
for some constant c G M. Let g = N(n, cl — 2i)r 21 L v n d _ 2i . Since g G Tf~ it 
follows that for all / G H* d _ 2i , 

(/ , g) = cf{y) for some constant cGl. 

To compute c, we use / = r 2l L v n d _ 2i and observe that 

(r 2i Ll A _ 2i ,g) = N(n, d - 2 i)(L”,„_ 2i , L^ d _ 2i ). 
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Now from Theorem I2.4L we know that 


(Ln,d-2i ) ^n,d-2i) ~ 


N(n,d-2i) and Ln ’ d ~ 2i L 


Thus it follows that c = 1 as desired. 


□ 


Remark 4.2 For even d = 2k we may rewrite p v as 

2k 

i =0 


Corollary 4.3 Let f E P n ,d be such that 
ll/lloo > \\g\\c 


for all non — zerog E P n d- 


ll/ll “ N! 

Then f is a scalar multiple of p £n , up to a rotation ofW 1 , and 

= \JD(n, d). 


Proof. By applying an appropriate rotation and rescaling we may assume 
that 

H/lloo = f(e n ) = 1. 

We observe that / lies in the affine hyperplane T of all polynomials of integral 
1 on S' 71-1 and furthermore / is the shortest form on this hyperplane by the 
assumption that 


OO > I \d\ I 


ll/ll - IMI 


for all g E P n . 


d- 


Thus / is perpendicular to T and from Theorem |4T| it follows that / is a 
multiple of p en . □ 

Let C* denote the dual cone of C, 


C* = {/ E P n . 2 k | (/ , g) > 0 for all g E C}. 
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Corollary 4.4 C* is the conical hull of the orbit of p en , where 


2k 


,2i- 


Pe n = Y, N t n ^Y 2k ~ 2lL nfi 

i =0 

Proof. Let K be the conical hull of the points p v for all v G S'" --1 , 

Vi G S n_1 and A* G M, A* > 0 


k = < y Aij?^ 

^ Q 


Consider A'*, 


iC = {/ G P„, 2fc | {f,g)>0 for all g G A'} 
= {/ e A„, 2 fc | (/ ,p„) > 0 for all v G S'” -1 }. 


From Theorem |4.1| , we know that (f ,p v ) = f(v), and therefore K* = C. 
Since C is a closed cone, by the BiPolar Theorem it follows that K = C*. 

Now let A G SO(n ) be such that Aw = v. Then we note that AL^ 2i = 
Uf 2i and therefore 

Ap v =p w . 


Thus the set of p v for all v G S n 1 is the same as the orbit of p en and we 
obtain the desired result. □ 


5 John’s Ellipsoid of the Cone of Nonnega¬ 
tive Polynomials 

In this section we compute John’s Ellipsoid of C n ^k- Recall that M is 
the hyperplane of all forms of integral 1 on S n_1 . If we regard the point 
r 2k = (x\ + ... + x 2 ) k as the origin in M, then the inner product (,} induces 
an inner product in M which we will denote (,)m, 

(/ ,9)m = (/ ~r 2k ,g -r 2k ) for f,geM. 

Recall that C* is the dual cone of C, and define C* by intersecting C* with 
the hyperplane M, 

C* = C*HM. 

We now establish a relationship between C and C* in terms of (,)m- 
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Lemma 5.1 Let C° be the polar of C with respect to (, ) M . Then 

C° = -C* + 2 r 2k . 

Proof. We observe that 

C° = {f eM\(f,g) M <l for all g eC} 

= {/ e M I (f -r 2k ,g- r 2k ) < 1 for all g G C}. 
Since both / and g have integral 1 on S n ~ l , it follows that 

(f,r 2k ) = (g,r 2k ) = 1, 

and therefore 

C° = {f <E M \ (f, g) < 2 for all g eC}. 

Tims 

-C° + 2 r 2k = {/ e M | (/ , g) > 0 for all g eC} = C*. 


□ 


Theorem 5.2 The Loewner Ellipsoid E of C* is a ball with center r 2k and 
radius 

Proof. From Corollary [L4] it follows that C is the convex hull of the orbit 
of p £n . Therefore we can apply Theorem p.lj The irreducible subspaces are 
H* 2i for 1 < i < k. Let hiff) denote the projection of / into H* 2t and then 


11 l- 2 i (Pe n )11 2 = ||iV(n, 2i)L nt 2i\\ 2 = N(n, 2i). 


The result now follows from Theorem |3.1| . 


□ 


Theorem 5.3 John’s ellipsoid D of C is a ball with center r 2k and radius 

1 _ 1 
\/D(n, 2k) - 1 /( n+ 2 fe _1 ) - 1 
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Proof. From Lemma |5.1| we know that 

C° = -C* + 2 r 2k . 

Therefore the Loewner ellipsoid of C° is a ball with center r 2k and radius 
\JD(n , 2k). By Proposition |2.6| we know that John’s Ellipsoid of C is the 
polar of the Loewner ellipsoid of C° and the theorem follows. □ 


6 Coefficient of Symmetry of The Cone of 
Nonnegative Polynomials 

In this section we compute the coefficient of symmetry of C with respect 
to r 2k . We begin by showing that all forms symmetric with respect to an 
axis are sums of squares of forms. 

Definition. For 0 < a < 1, let 

q a (x) = x 2 n - ar 2 = (1 - a)x 2 n - a{x\ + ... + x^_ x ). 

Definition. For / G P n ,d let V (/) be the vanishing set of /, 

V(f) = {x G M n | f(x) = 0}. 


Lemma 6.1 Let f(x) G P n , 2 k be a nonnegative form and suppose that f is 
fixed by J(n,v) for some v G M n . Then f is a sum of squares of forms. 

Proof. We induct on k. 

Base Case: k — 1. In this case we are dealing with homogeneous quadratics 
and all nonnegative homogeneous quadratics are sums of squares. 

Inductive step: k => fc + 1. Applying a suitable rotation of M”, we may assume 
that / is fixed by J(n,e n ). It will suffice to show the lemma for / with a 
zero, since we can consider the form 

/ - ar 2k , 

where a is the minimum of / on S'” -1 . Since / has a zero, and / is fixed by 
J(n, e n ) it follows V (/) is a nonempty subset of M n that is fixed by J(n, e n ). 
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Hence V(f) contains V qa for some a G [0,1]. 

We first deal with the two degenerate cases: 

If a = 1 then 

qi = ~(x\ + ... + xl_J and V qa = {Xe n | A G R} 

Since /(e„) = 0 we can write 

2k—1 

f = Y1 x ™ gi - 

i =0 

where g t depend only on xi,..., x n -\. Since / is fixed by J(n, e n ), it follows 
that g t is fixed by J(n, e n ) for all 0 < i < 2k — 1. Since gt depends only on 
xi ,..., x n -i, we see that g* is fixed by SO(n — 1). Then i must be even and 

g 2 i = A i(xj-\ -h for some A* G R. 

Thus x\ + • • • + Xn_i divides /. We write / = (xf H— • + a;, 2 l _ 1 )g and g is sum 
of squares by induction, and then so is /. 

If a = 0, then qo(x) = x 2 n and x n divides /, but since / is nonnegative, it 
follows that x 2 n divides / and / = x\g. By induction, g is a sum of squares, 
and then / is as well . 

For 0 < a < 1, let / = I ( V qa ) be the vanishing ideal of V Qa : 

/ = {/ G R[xi,..., x n ] | f(x) = 0 for all x G V qa }, 

where R[aq,..., x n ] is the ring of real polynomials in n variables. We will 
show that / is a principal ideal generated by q a . 

Let g G I. By reducing modulo q a we may write 

g = bq a + x n c + d, 

where c and d are polynomials that depend only on ii,..., £ n -i- Let 

h — g — bp a = x n c + d. 

We observe that h G / and also h(x i,..., x n -i, —x n ) G /, since V(q a ) is fixed 
by reflection about the ei,..., e n _i hyperplane. Thus —x n c+d G I, and then 
x n c and d are in /. But since a > 0, the vanishing set of q a intersects the 
hyperplane x n = 0 only at the origin. Thus we see that c G /. Also, c and d 
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only depend on the first n — 1 variables. Therefore, since a < 1, we see that 
c and d vanish on the entire hyperplane spanned by ei,..., e n _i. Hence, 


c = d = 0. 


Thus / = (q a ). 

Since / is a principal ideal generated by q a and / G / it follows that q a 
divides /, and we can write / = q a g. Now we note that q a (x) > 0 for x G 
S' n_1 with x 2 n > a, and q a (x) < 0 for x G S n l with x\ < a. Since q a g > 0, 
it follows that 


g(x) = 0 for all x G V(p a ), 


otherwise the sign of g does not change in the neighborhood of some x G 
V(q a ), which yields a contradiction since a < 1. Thus g G / and therefore q a 
divides g. Hence q 2 divides /. We write / = q 2 h and h is a sum of squares 


by induction. 


□ 


Remark 6.2 From the proof of Lemma \(>. 1\ it follows that if 


V(q a ) C V(f) with 0 < a < 1 


for some nonnegative f G P n , 2 k> n °t necessarily symmetric with respect to 
J(n,e n ), then 

ql divides f for 0 < a < 1 and x 2 n divides f if a = 0. 

Our goal is to compute the coefficient of symmetry of C. We begin with the 
crucial integral inequality. 

Definition. Let Max denote the maximal L°° norm for the functions in C, 


Max = max 11/| |oo. 
fee 


Theorem 6.3 Let f G C be such that ||/||oo = Max. Then 



up to a rotation ofW 1 , and 


Max = H/ll 


OO 


D(n, k). 
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Proof. Let / G C be such that ||/||oo = Max. Applying a rotation of IR n , if 
necessary, we may assume that f(e n ) = Max. Now let p be the average of / 
over J(n, e n ), 

P= Afdn, 

J A£j(n,e n ) 

where /j is the normalized Haar measure on J(n, e n ). Clearly, p is a nonneg¬ 
ative form and 



pda = 1. 


Thus p G C. Also, HpIIoo = 11/| |oo = Max, since p(e n ) = f(e n ). Since p is the 
average of / over J(n,e n ), it follows that p is fixed by J(n,e n ). Then from 
Lemma EO we see that p is a sum of squares. 

Since p G Sq, it is a convex combination of extreme points of Sq, and an 
extreme point of Sq must be a square. Thus we see that 



where h* G P n j. Therefore, 



(3) 


But 


Max > 11 | |oo > ^|( e n) and therefore H^Hoo = h?(e n ) = Max. 

Thus there exists h G P n> k such that h 2 G Sq and 


||h 2 


OO 


Max. 


Then we observe that 




rr for all g G P n . k . 


INI “ M 


Then from Corollary |4.-1| it follows that 

I fc/21 
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up to a rotation of M n . Also from Corollary [f.3| we know that 

Max = | \h 2 \ |oo = D(n,k). 

Now we will show that up to a rotation of M n , the only form in C with 
maximal L°° norm is h 2 . We know that all Legendre harmonics are fixed 
by J(n,e n ). Therefore it follows that h 2 is also fixed by J(n,e n ). Now we 
observe that from the proof of Lemma [L3| it is clear that 

h 2 (e n ) = h 2 (-e n ) = ||h 2 ||oo = Max, 

and e n , —e n are the only points where the maximum occurs. Thus, if A G 
SO(n ) acts on h, then it ether fixes h, or the maximum of Ah occurs not 
at ±e n . Therefore h 2 is the only square, and thus the only extreme point of 
Sq, which takes on the value Max at e n . Now going back to (jS) we see that 
P = h 2 , since p is a convex linear combination of extreme points of Sq with 
value Max at e n . Therefore 

h 2 = f Af dp. 

J A£j(n,e n ) 

Now h 2 is lies in the boundary of C, and thus it must have a zero. But h 2 
is also the average of / over J(n,e n ) and we know that / is nonnegative. 
Therefore we see that V(f) contains V(q 2 ). Since q 2 is fixed by J(n,e n ), it 
follows that V(q a ) C V(h 2 ), for some a G [0,1], and since h{e n ) ^ 0 it follows 
that 0 < a < 1. Then it follows from Remark |6.2| that we can factor out a 
square of a form fixed by J(n, e n ) from h 2 and /. Call it m 2 , and let 

h 2 = and / = 

m- 

Again, h 2 generates an extreme ray of a cone of sums of squares, now of a 
lesser degree, otherwise h 2 would not lie on an extreme ray. Since m is fixed 
by J(n, e n ), we still have 

h 2 = I Afdp , 

J A£j(n,e n ) 

because averaging over J(n, e n ) is the same as taking the average over slices 
of the sphere with hyperplanes perpendicular to e n . Thus, again by proof of 
Lemma |6.1| we can factor out the same square from both h 2 and / and we 
can continue with this process, and in the end f = h 2 . □ 
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Corollary 6.4 For all f G P n> k 

.. ... f n + kl — 1\ 57 .. . 

Il/lloo < M J ||/lk 

Proof. We apply Theorem |6.3| to f 21 . Since f 21 is nonnegative, and f 21 G 
P n . 2 kh from Theorem |0| we know that 

\\f 2l \\oo < D(n,kl)\\f 2 %. 


Since 


21 

2 li 


imioc = ||/||“ and ||/ a || 1 = 
by taking 2Z-th root of both sides we obtain the desired inequality. 


□ 


Theorem 6.5 The coefficient of symmetry of C with respect to r 2k is 

1 _ 1 

D(n,k) - 1 ~ ("+*- 1 ) - l' 

Proof. Let / G dC, and denote by / the polynomial in dC that is opposite 
to / with respect to r 2fc , 

/ = a(r 2k — /) + r 2k for some a G K. such that a > 0. 

Since / G dC, it is a nonnegative form with a zero. Then it follows that 

1 1 

(y — --- = -. 

maxjggn-i f(x) - 1 ll/Hoo - 1 


Thus 

/ = - - - 

1 Il/lloo -1 

and, since the minimum of / on S n ~ 1 


(r 2k -f)+r 2k , 

is zero, 


(4) 


Il/lloo — cr H- 1 — 


Il/lloo - 


1' 


Also using (f|) we see that: 


||/-r 2fe | 


||/_, r 2fc| 


11/ - r 2k | 


1 1 (-2k 

Ml/lloo-l^ 

-/)ll 



- 1 . 
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Therefore it follows that the coefficient of symmetry of C with respect to r 2k 
is M 1 . From Theorem |6.3| , we know that Max = D(n,k), and the result 

follows. □ 


Corollary 6.6 Let Mf denote the maximum of f on S n 1 and let rrif denote 
the minimum of f on S'” -1 . Let a = ■pr+^iY- Then, 

\ k ) 


aMf + (1 — a)mj < 



fda<( 1 


— a)Mf + anif, 


and both inequalities are sharp. 

Proof. Consider the set W obtained from C by subtracting r 2k from all 
forms in C, 

W = C-r 2k . 


We observe that W is the set of all forms of integral zero with minimum at 
most —1 on S'” -1 . 

From the definition of W it follows that the coefficient of symmetry of W 
around 0 is the same as the coefficient of symmetry of C around r 2k . Thus 
the coefficient of symmetry of W around 0 is, 

1 a 

m -1 = 


But since 


= —mf and m_/ = — Mf , 


it follows that for all / G P n , 2 k of integral 0, 


a —M f 1 — a 

- < -- < - 

1 — a mj a 

For / G Pn, 2 k consider 


/ 


/- 



r 2 fc 


We have shown above that 

~( M / ~ Jgn-i f dcr ) _ ~ M f < 1 ~ a 

m f-f S n- 1 fd(r mf ~ a 
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Thus 


- [ f dcr > M f + f- - 1 ) m f , 
a Jgn-i \a 


and one side of the desired inequality follows. The other half is done in the 
same way. □ 


Corollary 6.7 C is contained in ball of radius 


VD(n,k ) - 1 = 


n T k — 1 


k 


or, equivalently, for all nonnegative f G P n , 2 k 


- 1 . 




Proof. From Theorem |5.3| we know that John’s ellipsoid of C is a ball 
of radius ' - around r 2k , and the coefficient of symmetry of C with 

v D ( 71 /, j 1 

respect to r 2k is D(n ] k) _ l ■ We apply Proposition pT7|, and it follows that 
therefore C is contained in the ball of radius 


VO( n ,i Q-l'/5fc2 fc)-l 

y/D(n, 2k) - 1 V 


n + k 
k 


1 , 


centered at r , as desired 


□ 


7 Cone of Sums of Powers of Linear Forms 

In order to study the cone Lf we will need to decompose as a sum of 
Legendre harmonics. We begin by recalling the Rodrigues rule. 

Lemma 7.1 Rodrigues Rule, Let Q n ,d(t) be the Legendre polynomial 

defined in the Preliminaries. Then 

J f{t)Q n4 (t)(l~f 2 ) 11 ^dt = R d (n)j f {n \t)(l 
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where Rd(n ) is the Rodrigues constant: 

d ^ _ r(¥) 


R d( n ) o»r( 4fc + n ~ 


4/c+n—1 \ ’ 
2 / 


Since is symmetric is fixed by the action of J(n,e n ) it decomposes as a 
sum of the Legendre harmonics. The next theorem gives the precise decom¬ 
position. 

Theorem 7.2 



Proof. We first recall the well-known fact that 



See, for example, [g]. 

Since x 2k is fixed by J(n,e n ), we know that it decomposes as a sum of 
Legendre harmonics of even degrees. Therefore it suffices to compute 

(x 2 n k , r 2l L n>2k _2i) = [ x 2k L n 2k _. 2 i da. 

J s n ~ 1 

On S '™ -1 both x^ and L n 2k—21 are functions of the last coordinate, and hence 
this integral translates into 



where \S n 2 | denotes the surface area of S n 1 . Now we apply the Rodrigues 
Rule to 



and get: 
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This we can interpret back as an integral over the sphere of dimension 4 k — 
4/ + n — 1 and we obtain: 


(2k)\\S 4k ~ 4l+n ~ l \ ( \ [ 21 , 

(2l)\\S 4k - 4l + n ~ 2 \ R2k ~ 2l{n) Xnd(T - 


Next we substitute in (||) to get, 


(2k)\\S 4k - 4l+n - 1 \T(^)T(^f^] 

^(2l)\\S 4k - 4l+n - 2 \T(^f^) 


-R2k-2l(n). 


Now, 


\S n \ = 


7T2 


r( 


n\ ’ 


and thus we get, 


(2k)\T(^)T( 4k - 4l + n - 1 ] 
(2 l)\T{ 4k ~ 2l+n ~ ) 


'R>2k—2l (^) • 


Substituting in the value of -R2fc-2i( n ) we obtain 


-+i 


t 2k Qn,2k-2l(t)(l ~t 2 )"^dt = 


( 2fc)!r(2±i)r(Sfi) 


'-1 


2 2k ~ 2l {2l)\T( 4k ~ 2l+n )' 


Thus we get that 


(x 2 n k , r 2l L n}2k -2i ) = 


|^- 2 |(2A;)!r(^±i)r(^) 

|5n-l| 2 2fc-2J( 2 /)!r(M^±S) 

(2fc)!r(^±i)r(f) 


( 4k—2l-\-n \ ’ 


y/n2 2k - 2l (2l)\T(- 2 , 

Now the doubling rule for Gamma function says that 

' x T 1' 


2 x ~ l Y ( !) T 


x 


= \ZttT(x). 


Applying this to x = 21 + 1 we get 

2/ + 1^ _ v^Fr(2/ + l) 
“ 2 2l T(l + 1) 


r 


( 6 ) 


(7) 
























Substituting ( 0 ) into (jSj) we have 


Thus using (||), 


(x 2 n k , r 2l L nt2k - 2 i) = 


(2fc)!T(f) 

l\ 2 2k V ^k-2l+n . 


(xfy‘L n , 2t _ 2l ) 

j s „^xfdo 2 2t i!r c lt -^ +n )r(^)' 

Now we again apply the doubling rule this time to x = 2k + 1 to get 


( 8 ) 


r 


m 


which we substitute into (^|): 


y/nT(2k + 1) 

2 2k T(k + 1) ’ 


(x 2 n k ,r 2l L n>2k 2 i) 


k\T( to) 


f S n-l xl k da l\ T( 


4fc—2/+n > 


Now recall that 


r 2Z L 


n,2k—2l | 


= I IT 


n,2k—2l 


N(n, - 2/) ’ 


and the desired result follows. □ 

We now make a crucial definition. 

Definition. Let T 2 m , 2 k '■ Pn, 2 k —> P n , 2 fc be a linear operator defined by 


(T 2m ,2kP)(x) 


f Sn -iP(v)(x ,v) 2m da(v) 
f S n—i xl m da 


for x,v G S n 1 . 


Remark 7.3 It will follow from Lemma \7.J\ that the operators T 2 m , 2 k have 
been defined in a different form by Reznick in [/|. 


We observe that T 2m> 2 fc maps nonnegative forms to the sums of powers of 
linear forms. The following lemma shows the precise action of T 2 m, 2 k on 
Pn,2k- 
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Lemma 7.4 


T m V mWC-^) 

2m,2k\J J 2-J (m-i)\T( 2m +^+ n ) 


Proof. We rewrite T 2 m, 2 kf as 


(T 2m , 2 kf)(x) = (/, 


(x , v) 


2m 


Uf). 


) 


Jgn-Ax ,v) 2m da(v) 


We apply Theorem [7.2| and it follows that 


(T 2m ,»/)W =(f,J2 


ml r(^±n] 


< 7 ? {rn-i)lT{ 2m+2i+n 


-N{n, 2i)L" )2i ). 


i =0 " r ~ v 2 / 

Now we decompose / as a sum of spherical harmonics and observe that 

* m!r(^t»' 


(T 2 „, 2t /)M = E<W), 


2m+24+n 


i,0 ("> - *) !F ( 2 


-JV(n, 2 i)L’). 


We recall that by Theorem | 

(hAf),N n3 ,Ll 2t ) = (h,mv). 

Therefore 


T rn _V m!T(^ 

1 2m,2k \J ) ~ / . 7-7 

z —* I m — i 


(m — i)!T( 


2m+2i-\-n 


Mf). 


□ 


Remark 7.5 It follows from Lemma \ 7. J\ that T 2m ^ 2 f, is a diagonal operator 
on the harmonic subspaces of P n2 k- Thus T 2m2 k commutes with the action 
of SO(n). 


Theorem 7.6 The Loewner Ellipsoid of Lf is given by the inequality 

\k - i)\T( 2k+2l+n ) 


E 


f 2k+n \ 


i= 1 


klT^ 2 

and the coefficient of symmetry of Lf is 

1 


\W)\\ 2 < D ni2k -1, 


D(n , k) — 1 ( n+ * x ) — 1 
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Proof. By Lemma b” E and Theorem m 

k i -1 t - ' / 2k-\-n \ 


T 2 k,2k{Pe n ) ~ ^ 


fc!T(- 




2k+2i+n 


i =0 


N(n, 2i)L nt 2i = 


x. 


2k 


f S n-iX 2 n k da' 


Since T 2ki2k commutes with the action of SO(n), it follows that 

T 2k ,2k(C*) = A- 

Therefore T 2kt2k maps the Loewner ellipsoid of C* to the Loewner ellipsoid 
of Lf. By Theo rem [5.2| the Loewner ellipsoid of Lf is a ball with center r 2k 
and of radius a/ D(n, k) — 1. The inequality for the Loewner ellipsoid of Lf 
follows. 

By Corollary |5.1| we know that C and C are after a reflection polar to 
each other. Therefore the have the same coefficient of symmetry with respect 
to r 2k . Since T 2k 2k fixes r 2k , it follows that the coefficient of symmetry of Lf 
is the same as the coefficient of symmetry of C , which by Theorem |6.5| is 
(D(n,k) - 1)" 1 . ^ □ 


Corollary 7.7 Lf contains a ball of radius 

A . !r (2fe±n) 

T{^)y/D(n,k) - 1 

centered at r 2k . 


Proof. The coefficient 

(k-i)\T( 2k+ l i+n ) 

fc!f(^p) 


for 0 < i < k, 


is clearly maximized when i = k. Thus the Loewner ellipsoid of Lf contains 
a ball of radius 

k\T(^)y/D(n, 2k) - 1 


r( 


4 k+n^ 


From Proposition E3 and Theorem we know that Lf will contain its 
Loewner ellipsoid shrunk by the factor of 


y/(D(n,2k)-l)(D(n,k)-l) 
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Now the corollary follows. □ 

Definition. Let K(2m) be the cone in P n) 2 k of forms whose restrictions to 
the sphere are linear combinations of 2/n-th powers of linear forms on S'” -1 . 
Equivalently K(2m) is the cone of forms in P n> 2 k that multiplied by r 2m ~ 2k 
become sums of powers of linear forms 


K(2m) = \f e P r 


n,2k 


(xl + 


+ xlr~ k f G Lfi 


n,2m 


We define K (2m) by intersecting K with the hyperplane of forms of integral 
1 on S'” -1 . 


Theorem 7.8 Let a = dimP n ^k — 1- Then 


volK(2m ) 
volC 


1/ot 


> 


ml r(^ts) 


[m 


k)\T( 


2m+2k-\-n 


) 


Proof. We observe that from the definition of T 2m> 2 fc it follows that T 2m , 2 k 
maps C into K(2m). Since T 2 m, 2 k fixes r 2k , it follows that T 2 m, 2 k maps C 


into K (2 m). But from Lemma [L4] T 2 m , 2 k acts on H* 2i by shrinking it by a 
factor of 

m!r (2r^n) 


(m 


<)!L( 


2m-\-2i-\-n 


)' 


This coefficient is clearly minimized when i — k and then the theorem follows. 

□ 


Corollary 7.9 Let e > 0 and let m = (2k 2 + kn)/e. Then 


volK(2m ) 
volC 


\ I OL 

> 1-e. 


Remark 7.10 The volume ratio 

f volK(2m)\ 1 ^ a 
V vote ) 


approaches 1 as m tends to infinity. Therefore every strictly positive form 
lies in some K(2m). (cf M) 
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